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IRREDUCIBLE MODULES OVER KHOVANOV-LAUDA-ROUQUIER 
ALGEBRAS OF TYPE A^ AND SEMISTANDARD TABLEAUX 

SEOK-JIN KANGi'2 AND EUIYONG PARK3>4 



Abstract. Using combinatorics of Young tableaux, we give an explicit construction of irreducible 
r^ , graded modules over Khovanov-Lauda-Rouquier algebras R and their cyclotomic quotients i?^ of 

^^ • type An- Our construction is compatible with crystal structure. Let B(oo) and B(A) be the 

(7q(st„+l)-crystal consisting of marginally large tableaux and semistandard tableaux of shape A, 
respectively. On the other hand, let !B(oo) and 2J(A) be the C/5(sln+l)-crystals consisting of isomor- 
phism classes of irreducible graded ij-modules and ij'^'-modules, respectively. We show that there 
exist explicit crystal isomorphisms ^^a '■ B(oo) -—^ !8(oo) and ^x '■ B(^) ~^ ®(^)- 



Introduction 



Let g be a symmctrizable Kac-Moody algebra and let [/^(g) be the negative part of the quantum 
group Uq^s) associated with g. Recently, Khovanov and Lauda [151 [16] and Rouquier |21J indepen- 

en ' dently introduced a new family of graded algebras R whose representation theory gives a categori- 

pf-N ' fication of U~{q). The algebra R is called the Khovanov-Lauda-Rouquier algebra associated with g. 

r^ I Let A G P^ be a dominant integral weight. It was conjectured that the cyclotomic quotient R^ gives 

a categorification of irreducible highest weight f7g(g)-module ^(A) with highest weight A [16]. This 

. -^ _ conjecture was shown to be true when q is of type A^o or A„ [TJ [31 13]. 

(^ ' In [19], Lauda and Vazirani investigated the crystal structure on the set of isomorphism classes 

^— -^ ' of finite dimensional irreducible graded modules over R and R'^, where the Kashiwara operators are 

defined in terms of induction and restriction functors. Let *B(oo) and *B(A) denote the C/g(g)-crystal 
consisting of irreducible graded _R-modules and i? -modules, respectively. They showed that there 

r> I exist C/q(g)-crystal isomorphisms S(oo) ^^ B{oo) and *B(A) ^^ -B(A), where B{oo) and B{X) are 

C^ ' the crystals of U~{q) and V{X), respectively. Consequently, every irreducible graded module can be 

constructed inductively by applying the Kashiwara operators on the trivial module. 

On the other hand, in [18] , Kleshchev and Ram gave an explicit construction of irreducible graded 
-R-modules for all finite type using combinatorics of Lyndon words. They characterized the irreducible 
graded -R-modules as the simple heads of certain induced modules. In {T'. , Hill, Melvin and Mondragon 
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2 SEOK-JIN KANG AND EUIYONG PARK 

constructed cuspidal representations for all finite type and completed the classification of irreducible 
graded i?- modules given in p3] . It is still an open problem to construct irreducible graded i?'''-modules 
in terms of Lyndon words. However, in this approach, the action of Kashiwara operators is hidden in 
the combinatorics of Lyndon words. 

In this paper, using combinatorics of Young tableaux, we give an explicit construction of irreducible 
graded i?-modules and i?^-modules when g is of type An. Our construction is compatible with crystal 
structure in the following sense. Let B(A) be the set of all semistandard tableaux oi shape X with entries 
in {1, 2, . . . , ri + 1} and let B(oo) be the set of all marginally large tableaux. It is well-known that B(A) 
and B(oo) have C/q(s[„+i)-crystal structures and they are isomorphic to B{X) and -B(oo), respectively 
[8j [9l [m [20]. For each semistandard tableau of shape A (resp. a marginally large tableau), we 
construct an irreducible graded _R'^-module (resp. i?-module) and show that there exist explicit crystal 
isomorphisms $a '■ B(A) — > *S(A) and $oo • B(cxd) — > *8(oo). In our construction, irreducible graded 
modules appear as the simple heads of certain induced modules that are determined by semistandard 
tableaux or marginally large tableaux. Our work was inspired by [18| and [22]. We expect our work 
can be extended to other classical type using combinatorics of Kashiwara- Nakashima tableaux in [14] . 
As was shown in [10] . one may construct irreducible modules over the Khovanov-Lauda-Rouquier 
algebra of type A using cellular basis technique introduced in [6] . 

This paper is organized as follows. In Section [T] and Section[2l we review the theory of Uq{sln+i)- 
crystals and their combinatorial realization in terms of Young tableaux. In Section [S] we recall the 
fundamental properties of Khovanov-Lauda-Rouquier algebras R and their cyclotomic quotients R^. 
We also describe the crystal structures on *8(oo) and 55(A). Section 2] is devoted to the main result of 
our paper. For each semistandard tableau T G B(A), we construct an irreducible graded i?^-module 
^\{T) :— hdlndVy as the simple heads of the induced module IndVy determined by T, and show 
that the correspondence T i — > hdlndVr defines a crystal isomorphism $> : B(A) ^H> ®(A). In 
Section [S] we extend the construction given in Section 2] to marginally large tableaux to obtain an 
explicit construction of irreducible graded i?-modules. We also show that there exists an explicit 
crystal isomorphism $oo '■ B(oo) — > *B(oo) induced by ^a- 



1. The CRYSTAL B{X) and Semistandard tableaux 

In this section, we review the theory of C/q(s[„+i)-crystals and their connection with combinatorics 
of Young tableaux (see, for example, [8j E]). Let / = {1, 2, . . . , n} and let 
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be the Cartan matrix of type An- Set P^ = Z/ii © • • • © Z/i„, f) = C (8>z P^, and define the hnear 
functionals a^, tUi G [)* (i e /) by 

ai{hj) = aji Wt{hj) ^ 5tj (ijel). 

The ai (resp. vui) are called the simple roots (resp. fundamental weights). Set 11 — {ai,...,a„}, 
Q — Zai ® • • • © Za„ and P = Zuji © • • • © Zci7„. The quadruple (A, P^, 11, P) is called the Cartan 
datum of type A.^. The free abelian groups P^, P and Q are called the dual weight lattice, weight 
lattice, and root lattice, respectively. We denote by P+ = {A G P | \{hi) > for all i G /} the set of 
all dominant integral weights. Define 

ei = nji, Cfc+i = -njfc+i - n7fc(fc > 1). 

Then at — et — ej+i, P = Zei © • • • © Ze„, and every dominant integral weight A — aizui + • ■ • + a„n7„ 
can be written as A = Aiei + • • • + A„e„, where Xi — Oi + ■ ■ ■ + Un (i — 1, . . . ,n). 
Let q be an indeterminate and for to > n > 0, define 



n a = 



q" 



Q ^ n _ Q-l ' ^ J"?' 



I — 



2Un ~l]g---[2Ul]g, 



I 



[n]g![TO- n],!' 



Definition 1.1. The quantum .special linear algebra C/g(s[„+i) is the associative algebra over C(g) 
generated by the elements Ci, fi {i — I, . . . ,n) and q'^ (h G P^) with the following defining relations: 

qhqh' ^^h+h' iojh,h'eP'^, 
g'^e.q-" = q'^^^'^^e,, q'^ f,q-'' - g-"-'''^^, 
(1-1) eJj-fjCi^S^j _ _;^ , 

r=0 r=0 

Here, we use the notation e' ' = ef /[fc]g!, /| ^ = /f /[fc]g!. 

For each A G P+, there exists a unique irreducible highest weight t/q(s[„+i)-module V{X) with 
highest weight A. It was shown in [11] [T^] that every irreducible highest wight module V{X) has 
a crystal basis (L(A),P(A)). The crystal P(A) can be thought of as a basis at g = and most of 
combinatorial features of V{X) are reflected on the structure of -B(A). Moreover, the crystal bases 
have very nice behavior with respect to tensor product. The basic properties of crystal bases can be 
found in [Hl[ni[Tl], etc. 

By extracting the standard properties of crystal bases, Kashiwara introduced the notion of abstract 
crystals in [13]. An abstract crystal is a set B together with the maps wt : P — > P, e^, /^ : P — > PU{0}, 
£,, ifi : B ^- ZU{— cxd} (i G /) satisfying certain conditions. The details on abstract crystals, including 
the notion of strict morphism, embedding, isomorphism, etc., can be found in [51 113). We only give 
some examples including the tensor product of abstract crystals. 

Example 1.2. 
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(1) Let (L{X), B{X)) be the crystal basis of the highest weight module V{X) with highest weight 
Xe P+. Then B{X) is a t/q(s(„+i)-crystal. 

(2) Let (_L(oo), _B(oo)) be the crystal basis of U^{sln+i)- Then B{oo) is a t/q(s(„+i)-crystal. 

(3) For Xe P, let T^ = {tx} and define the maps 

wt{tx) = A, Citx = fitx = for i e /, 
£i{tx) = ^i{tx) = -oo for i e /. 

Then T'^ is a t/q(s(„+i)-crystal. 

(4) Let C = {c} and define the maps 

wt(c) = 0, e^c = /jC = 0, ei(c) = (^i(c) = [i e I). 

Then C is a C/g(sI„+i)-crystal. 

(5) Let Bi, B2 be crystals and set Bi (g) B2 ~ Bi x B2- Define the maps 

wt(5i ® 62) = wt(6i) + wt(62), 

ei{bi ® 62) = max{ei(6i), £^(62) - {hi, wt(6i))}, 

^i{bi (8)62) = max{(/3i(62), (^i(6i) + (/i^, wt(52))}, 



ei{bi (8)62) 



Ii{hi®h2) 




iiipiibi) > £4(62), 
iiipiih) < ei{b2), 

/i6i®&2 ii(ft{bi)> ei{b2), 
bi(S)fib2 ii<fi{bi) <ei{b2)- 



Then Bi 81 i32 is a t/q(s[„_)-i)-crystal. 

We now recall the connection between the theory of C/q(s[„-|_i)-crystals and combinatorics of Young 
tableaux. A Young diagram A is a collection of boxes arranged in left-justified rows with a weakly 
decreasing number of boxes in each row. We denote by y the set of all Young diagrams. If a Young 
diagram A contains N boxes, we write A h iV and |A| = A^. The number of rows in A will be denoted 
by ^(A). We denote by *A denotes the Young diagram obtained by flipping A over its main diagonal. 
We usually identify a Young diagram A with the partition A = (Ai > A2 > . . .), where Xi is the number 
of boxes in the ith row of A. Recall that a dominant integral weight A = aizui + • • • + a„ti7„ can be 
written as A = Aiei + - • • + A„e„, where A^ = aj + - • • + «„ (z = 1, . . . ,n). Since Ai > A2 > • • • > A„ > 0, 
we identify a dominant integral weight A ~ aizui + • • • + a„n7„ with a partition A = (Ai > A2 > • • • > 
A„ > 0). 

A tableau T of shape A is a filling of a Young diagram A with numbers, one for each box. We say 
that a tableau T is semistandard if 

(1) the entries in each row are weakly increasing from left to right, 

(2) the entries in each column are strictly increasing from top to bottom. 

We denote by B(A) the set of all semistandard tableaux of shape A with entries in{l,2,...,n-|-l}. 
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Let A = (Ai > A2 > • • • > As > 0) be a Young diagram with ^(A) = s and |A| = Ai + ■ • ■ + As = A^. 
It is well-known that B(A) has a C/5(s[„+i)-crystal structure and is isomorphic to the crystal B{X). 
Let us briefly recall how to define the crystal structure on B(A). Let B = B('Ci7i) be the crystal of the 
vector representation V{'UJi) given below. 



B 



m- 



■H- 



1 



By the Middle- Eastern reading, we mean the reading of entries of a semistandard tableau by 
moving across the rows from right to left and from top to bottom. Thus we get an embedding 
Tm : B(A) — > B®^ and one can define a C/q(s(„+i)-crystal structure on B(A) by the inverse of T^/. 
On the other hand, the Far-Eastern reading proceeds down the columns from top to bottom and 
from right to left and yields an embedding Tp : B(A) -^ B®^, which also defines a [/q(s[„+i)-crystal 
structure on B(A). It is known that the crystal structure on B(A) does not depend on T^/ or Tp and 
that it is isomorphic to B{X) (see, for example, [8]), where the highest weight vector is given by 



Tx = 



1 






1 


1 


1 


2 






2 














s 




s 







For a semistandard tableau T G B(A), write 
Ta/(T) 



*l,Ai 



ah 


® 


T 
«2,A2 



-'2,1 



^s,l 



where aj, is the entry in the jth box of the ith row of T. Define a map ^a '■ B(A) — > 3^'' by 



(1.2) 

where ^^'^^ — (a^^ 



k 



'"fe,A. 



vI/,(T):=(a.«,...,A.(^)), 
_^ — k, . . . ,a^ -^ ~ k) for fc ~ 1, . . . , s. Note that /i'^'"'^ could be the 



empty Young diagram (0,0, . . .) and that ^a is injcctive. Pictorially, ^a(2^) = il^'"^\ ■ ■ ■ , 1^'"^'') can be 
visualized as follows: 



s - 


- 




U' 




2 - 
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1 - 
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(2) 
Ml 



D"^ 
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Here, /i^'' = (/^f ^ > A^a*^ > • • • > A^a- > 0) for i = 1, . . . , ; 



Ml 



D"!; 



is) 



,,(-) 
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Example 1.3. Let q ~ sIq and A = 2wi + 2v3i + 074 + -075. If 
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D. 



D? 



,(3) 



,(4) 



,(5) 



,(2) 



M 



(1) 



6 
3 





5 
5 




6 
6 



TM(r)=[T](8)[l~|(8)[T](8)[T](a[T](8)[T]0[T](8)[T](8)[T](8)[T](8i[T](8)[^ 
TF(r) =[T](8)[1~|0[T](8)[T](^[T](8)[1~|0[T](8)[T](8)[T](8)[T]0[T](8)[T^ 

and *A(r) = (m(i),^(2)^^(3)^^(4)^^(5))^ ^l^gj.g 

A*(i):= (5,3,2,2,0,0), m^^) ^^ (3^ 2, 1, 0), ^^3)^^(2,0), ^^^^^ := (2, 1), /i^'^^ := (1). 
Pictorially, ^\{^) = (/x(^\ ^(^^ ^f^)^ ^(4)^ ^(5)^ jg given as follows: 



Note that Tm (T) can be obtained by reading the top entries of columns in the above diagram from 
left to right. 

The following lemma will play a crucial role in proving our main result (Theorem I4.8p . 



Lemma 1.4. Let T he a semistandard tableau of shape A = (Ai > A2 > . • • > As > 0), and let 

vI/,(T) = (^W,^(2),...,^(^)), 

where ji^^' — [ji^ > ^2 ^ ■ ■ ■ ^ Ma — ^) f'^^ i — 1, . . . ,s. Suppose that T is not the highest weight 
vector T\; i.e., not all fi^^' ,..., ^^''' are (0, 0, . . .). Set 

ir = min{^^*^ +i-l\l<i<s, 1 < j < A„ fif > 0}, 



Then we have 



e = e,^{T). 



,Wi ,M) 



,W 



(1) e,^(T) = #{^^^^1 ^ji'' > 0, fif> +1-1 = iT, l<i<s, 1 < J < A,}; 



IRREDUCIBLE MODULES OVER KLR ALGEBRAS OF TYPE A„ AND SEMISTANDARD TABLEAUX 



(2) 



where T^ is the tableau of shape X obtained from T by replacing all entries it + 1 by ir from 
the top row to the ixth row. 



Proof. Let 

Ta/(T) 



Ol.Ai 



® •••» 



ai,i 


® 


02^2 



® •••® 



02,1 



flsa 



where a.y is the entry in the jth box of the ith row of T. Then, from the definition of ^a, we have 



which yields 



ai,A,-j+i = Mj +i (1 < J < K), 

ix = min{ay — 1| 1 < i < s, 1 < J < Ai, aij > i}, 

Note that the set {a.y — 1| 1 < i < s, 1 < J < A^, ajj > i} is not empty since T is not the highest 
weight vector Tx. Take the rightmost number Upq of Tm{T) such that a^g = it + 1- Since T is 
semistandard; i.e., 

apk > apq for k > q, 

ap'qi y^ ttpq - 1 for 1 < p' < p, 



and 



G 



1 ifz=j-l, 
otherwise, 



if. 



m 



1 if i = j, 
otherwise. 



our assertion fohows from the tensor product rule of crystals. 



D 



Example 1.5. We use the same notations as in Example 11.31 Consider the following diagram for 

*A(r). 



6 -- 

5 -- 
4 -- 
3 -- 
2 -- 
1 -- 



t t 
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A«3 
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D 



Thus we have 



(1) „(1) „(2)l 



ZT = 2, £,,(r) = 3 = #{Ai^'\A^i'\A^r}> 
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and 



elT = T+ = 
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2. The crystal B{oo) and marginally large tableaux 

In this section, we recall the realization of the [/q(sl„+i)-crystal B{oo) in terms of marginally large 
tableaux given in J4ll9l[20]. 

Definition 2.1. 

(1) A semistandard tableau T G B(A) is large if it consists of n non-empty rows, and if for each 
i = 1, . . . , ri, the number of boxes having the entry i in the «th row is strictly greater than the 
number of all boxes in the (« + l)th row. 

(2) A large tableau T is marginally large if for each i = 1, . . . , n, the number of boxes having the 
entry i in the ith row is greater than the number of all boxes in the {i + l)th row by exactly 
one. In particular, the nth row of T should contain one box having the entry n. 

We consider the following tableau: 



Tn:= 



For each marginally large tableau T, we construct a left-infinite extension of T obtained by adding 
infinitely many copies of Tq to the left of T. When there is no danger of confusion, we identity a 
marginally large tableau T with the left-infinite extension of T . 

Example 2.2. Let g = s^. The following tableau T is marginally large: 



T ■ 



The left-infinite extension of T obtained by adding infinitely many copies of Tq to the left of T is given 
as follows. 
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Let B(cx)) be the set of all left-infinite extensions of marginally large tableaux. The Kashiwara 
operators fi,ei {i £ /) on B(cx)) are defined as follows ([20]): 

(Bl) We consider the infinite sequence of entries obtained by taking the Far-Eastern reading of 

T G B(oo). To each entry b in this sequence, we assign — if 6 = i + 1 and + ii b = i. 

Otherwise we put nothing. From this sequence of -l-'s and — 's, cancel out all (+, — ) pairs. 

The remaining sequence is called the i-signature of T. 
(B2) Denote by T' the tableau obtained from T by replacing the entry i by « -I- 1 corresponding to 

the leftmost + in the j-signature of T. 

• If T' is marginally large, then we define fiT to be T' . 

• If T' is not marginally large, then define fiT to be the marginally large tableau obtained 
by pushing all the rows appearing below the changed box in T' to the left by one box. 

(B3) Denote by T" the tableau obtained from T by replacing the entry i by « — 1 corresponding to 
the rightmost — in the i-signature of T. 

• If T" is marginally large, then we define e^T to be T". 

• If T" is not marginally large, then define e^T to be the marginally large tableau obtained 
by pushing all the rows appearing below the changed box in T" to the right by one box. 

(B4) If there is no — in the i-signature of T, we define iiT = 0. 

Let T be a marginally large tableau in B(oo). For each i = 1, . . . , n, suppose that the ith row of T 
contains K-many j's and infinitely many i's. Define the maps wt : B(oo) — t- P, ipi,Si : B(oo) — >■ Z by 

n n+1 n+1 n+1 

wt(T):^-^( ^ bl+ ^ bl + ---+ Y. &!.)«., 

] = 1 k=] + l k=j+l k=] + l 

Si{T) :— the number of — 's in the i-signature of T, 

ip,{T):=e^{T) + {h,,wt{T)). 

Proposition 2.3. [20, Theorem 4.8] The sextuple {'B{oo),'wt,ei, fi,ei,ipi) becomes aUq{sln+i)-crystal, 
which is isomorphic to the crystal B{oo) o/ f/"(sl„+i). 

Note that the highest weight vector Too of B(cx3) is given as follows: 



T^ 



It was shown in 13^ that there is a unique strict crystal embedding 

(2.1) iA : B(A) -^B(oo)(g)T^® C given by Tx^Too®tx®c, 

where T\ is the highest weight vector of B(A). We now describe this crystal embedding explicitly. Let 
T be a semistandard tableau of B(A). We consider the left- infinite extension T' obtained from T by 
adding infinitely many copies of Tq to the left of T . Then we construct the marginally large tableau 
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Tnii from T' by shifting the rows of T' in an appropriate way. Note that Tmi is uniquely determined. 
For example, if 



T 



1 


1 


2 


2 


3 


2 


3 
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then we have 



T„ 
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Now the crystal embedding b\ : B(A) ^-> B(oo) (g) T^ (g) C is given by T i — > Tmi (g) iA ® c [20] . 

For T e B(oo), we denote by of, the entry in the jth box from the right in the ith row of T . Define 
a map ^ oo ■ B(oo) -^ 3^" by 

(2.2) M/„o(r) :=(/.«,...,/.(")), 

where /i'*^' = (a^j^ — I^j'^'k2 " k, . . .) for fc = 1, . . . ,n. Since 

Ofc J - fc = for j > 0, 

the Young diagram /i'*^) is well-defined for each k. Then, by construction, for any T G B(A), we have 

*A(r) = *oo(T,„i) 

up to adding the empty Young diagrams. More precisely, we have the following lemma. 

Lemma 2.4. Let T be a semistandard tableau o/B(A), and l\{T) = T^i ®t\^ c. Then ^oolTlni) is 
the n-tuple of Young diagrams obtained from ^x{T) by adding the empty Young diagrams. 



3. Khovanov-Lauda-Rouquier algebras of type An 

In this section, we review the basic properties of Khovanov-Lauda-Rouquier algebras [151 [TBI [T9l [21] . 

Let a,/3 e (3+ and d = ht{a),d' = ht(^). Define 



/":={i = (il,...,^d)e/''|a,;, 



= a}. 



Then the symmetric group E^ acts on /" naturally. Let S^+d'/^d ^ ^d' be the set of the minimal 
length coset representatives of E^ x E^/ in E^+d'- The following proposition is well-known. 

Proposition 3.1. 5, Chapter 2.1], [19, Section 2.2] 

There is a 1-1- correspondence between 'Ed+d'/'^d x S^' and the set of all shuffles of i and j, where 
i = (ii,...,id) 6 /" and] = (ji,...,jd') e I^ . 

For i — {ii, . . . ,id) & I" and j = {ji, . . . ,jd') G I*^, we denote by i * j the concatenation of i and j: 

i*j := {ii,...,id,ji,...Jd') e/"+'^. 
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Definition 3.2. Let a G Q^ and d = ht(a). The Khovanov-Lauda-Rouquier algebra R(a) of type An 
corresponding to a G (5+ is the associative graded C-algebra generated by Ij (i G /"), a;^ (1 < fc < 
d),Tt {I < t < d — 1) with the foUowing defining relations : 

lilj = '^ijli' ^kh = Uxk, nh = lrt(i)'^t, 
TtTs = TsTt if \t - S\ > 1, 

h if \h -H+i\ > 1, 

{xt+xt+i)li ii\it-it+i\ = l, 

I M 1 li if it == it+2 and |it -it+i| = 1, 

I U otherwise, 

{li \ik = t and it ~ it+i, 
-li if A: = i + 1 and it = it+i, 
otherwise. 

For simphcity, we set -R(O) = C The grading on R(a) is given by 

deg(li) = 0, deg(a;A;li) = 2, deg(rtli) = -ai^^j^^j. 

For A — X]r=i '^i'^^i £ -P^i let I^{a) be the two-side ideal of i?(a) generated by Xj^'^ li (i = {ii, ■ ■ ■ ,id) € 
/"), and define 

R^{a) ■.^R{a)/I^{a). 

The algebra R^{a) is called the cyclotomic quotient of R{a) at A. 

Let i?(a)-finod (resp. i?^(a)-finod) be the category of finite dimensional graded i?(a)-modules 
(resp. i?'^(Q;)-modules). For any irreducible graded module M G i?'^(a)-fmod, M can be viewed as an 
irreducible graded i?(Q;)-module annihilated by I^(a), which defines a functor 

inflA : i?'^(a)-fmod — ^ i?(a)-fmod. 

For M G -R^(a)-fmod, infl^M is called the inflation of M. On the other hand, from the natural 
projection R{a) — > R^{a), we define the functor pr;^ : i?(a)-fmod — > i?'^(a)-fmod by 

pr^N ■~N/I^{a)N iov N e R{a)-imod. 

From now on, when there is no danger of confusion, we identify any irreducible graded _R^(Q;)-module 
with an irreducible graded i?(a)-module annihilated by I'^{a) via the funtor inflA. 
The algebra R{a) has a graded anti-involution 

(3.2) V : R{a) — > Ria) 

which is the identity on generators. Using this anti-involution, for any finite dimensional graded 
i?(a)-module M, the dual space M* :— Homc(M, C) of M has the i?(Q;)-module structure given by 

{r ■ f){m) -.^ f{tp{r)m) {r e R{a),m e M). 
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Note that, if M is irreducible, then M ~ M* by \M Theorem 3.17]. 

Given M — 0jgx Mi, let M{k) denote the graded module obtained from M by shifting the grading 
by k; i.e., 

Af(fc):=0M(fc)„ 

where M{k)i :— Mi-k for i G Z. We define the q-dimension qdim(Af ) of M = ©^g^ ^'^« ^'^ ^^ 

qdim(A/) :^ ^(dimA/Jg*. 

iez 

Set 

i? := i?(a), i^o(fi) := i^o(i?(a)-fmod), 

aeQ+ aeQ+ 

where KQ{R{a)-iinod) (resp. iro(-R'*'(a)-fmod)) is the Grothendieck group of i?(a)-fmod (resp. R^{a)- 
fmod). For A/ G _R(Q!)-fmod (resp. _R'^(Q!)-fmod), we denote by [M] the isomorphism class of M 
in i<:o(i?(a)-fmod) (resp. ii:o(i?^(a)-fmod)). Then Ka{R) (resp. Ko{R^)) has the Z[g,q-i]-module 
structure given by q[M] = [Af(l)]. 

Define the q-character chq(Af) (resp. character ch(A'f )) of AI G _R(a)-fmod by 

chg{M) := ^ qdim(liAf) i (resp. ch(Af) := ^ dim(liA/) i). 
ie/° iei" 

Note that the evaluation of qdim(liAf) at q = 1 is dim(liAf). For M G i?(Q:)-fmod and N G R{l3)- 
fmod, we set 

chq{M) 't^ chq{N) := ^ qdim(liAf)qdim(ljiV) i * j, 

ch(A/) * ch(iV) := Y^ dim(liAf ) dim(lj A^) i * j. 

For M, N G i?(a)-fmod, let Hom(Af, N) be the C- vector space of degree preserving homomorphisms, 
and Hom(i\/(fc), A^) = Hom(Af, iV(— fc)) be the C-vector space of homogeneous homomorphisms of 
degree k. Define 

HOM(Af, N) := Hom(Af, N{k)). 

Let Pi, . . . , f3k G Q^ and set /3 = /3i + ■ • • + /3fe. Then there is a natural embedding 

6/^1,... A : i?(/3i) ® • • • 8) i?(/3„) ^ R{P), 
which yields the following functors from R{(3i) ® • • • ® -R(/3„)-fmod to i?(/3)-fmod: 

Ind/3i,...,^j^ - := -Rl^) '^-R.(/3i)«)---(»fl(/3„) -, 
colndp,^...j3, - :=HOM^(0j)^...^fl(^„)(i?(/3), -). 
The properties of the functors Ind, coind and Res are summarized in the following lemmas. 
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Lemma 3.3. tl9, (2.3)] For M e i?(/3i) (g) ■ ■ ■ (g) i?(/3fe)-fmod and N e R{l3)-iraod, we have 
Theorem 3.4. [H Theorem 2.2] Let M, £ i?(A)-fniod (i = 1, . . . , fc) and 

K := -J2mi3j), 

i>j 

where { \ ) is the nondegenerate symmetric bilinear form, on Q defined by {ai\aj) — aij {i,j G /). 
Then there exists a homogeneous isomorphism 

Ind;3,,...,/3,Mi M---M Mk = coInd;3,,...,/3,(Mfc H • ■ • H Mi){K). 

When there is no ambiguity, we will write Res, Ind, coind for Res^^^...^/?^, Ind^j_.../3j. and colnd^j^...^^^., 
respectively. 

We first consider the special case when a — mai. It is known that R{mai) is isomorphic to the 
nilHecke ring NHm (see [16| Example 2.2]). Thus R{mai) has only one irreducible representation 

(3.3) L(i")-Indc[:.,,...,.„] 1 

up to grading shift, where 1 is the 1-dimensional trivial module over C[a;i, . . . , Xm]- We define chq(l) :~ 
{i,...,i). Since dimi(i'") = ml, for any M e i?(a)-fmod and i — (• • • ,«,..., i, ••• ) e /" with 

m 

dim(liAf ) > 0, we have 

(3.4) dim(liM) > m!. 

Take a nonzero element ( in 1. Then L{i'^) is generated by 1 Cg)^ and, by [IBJ Theorem 2.5], L{i"'-) 
has a basis {w ■ 1 g) (\ w G Sm}- Set L'^ — {0} and 

L*-- :={„eL(i")| x'^-v^O} (fc = l,2,...,m). 

Since Xm commutes with all Xi {i — 1, . . . ,m — 1) and tj {j — 1, . . . ,m — 2), L'^ can be considered as 
R{{m — l)ai)-module. Moreover, by a direct computation, we have 

(3.5) L'' = {wTrn^i ■ ■ ■ T,„_fe+i • 1 ® C| W £ Sm-l}. 

It follows that L^ /L^^^ is isomorphic to L(i'"^^) for each fc = 1, . . . , m. 

We now return to the general case. Let M be a finite dimensional graded i?(a)-module. For any 
P e (5+, set Ifj :— J2ieif> ^^- ^^^ i & I, define 

(3.6) 

e,M := Res^:^-"' o A.M. 

Then e^ may be considered as a functor: _?i'o(-R(Q!)-fmod) -^ Ko{R{a — aj-fmod). 
Lemma 3.5. Let M G i?(a)-fmod and N G i?(/3)-fmod. Then we have the following exact sequence: 
-^ lnda,p-a,M H CiN -^ e,(Inda,^M H iV) ^ Inda_a.,^e,M H 7V(-/3(/i,)) ^ 0. 
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Proof. Our assertion follows from the Khovanov-Lauda-Rouquier algebra version of the Mackey's 
theorem [TBI Proposition 2.18.]. D 

Proposition 3.6. 16, Corollary 2.15] For any finitely-generated graded R{a)-module M, we have 

1 — a,j 

r (1-aij-r) (r)r 



^(_l)^ef---^)e,er)[A/]=0 



Ar) 



where e^^'lM] = ^j-^ [e[M] for i e I and r eZ>o- 

Let us reinterpret the quantum Serre relations given in Proposition 13.61 Let M be a finite- 
dimensional graded i?(Q;)-module. Consider the sequences i{ij}, i{j^i} G /" of the form: 

i{ij} -=1*1 * (*'•?) *k2, i{j.i} :=ki * {j,i) *k2, 

where ki,k2 are sequences satisfying ki * k2 G /"-"i-"^. Suppose \i — j\ > 1. It follows from 
Proposition 13.61 that 

(3.7) dim(li^^^jM) - dim(li^^^,M). 

We now consider the case \i — j\ = 1- Let 

i{i±i,i,j} := ki * (z ± l,i, i) * ks, 
i{i,j±i,»} :=ki * {i,i±l,i) * k2, 
i{i,»,i±i} :== ki * (i, i, i ± 1) * k2 

for some sequences ki,k2 with ki * k2 G /"-2Qi-ai±i^ Then, from Proposition 13.61 we have 

(3.8) 2dim(li(^_,^^^,,M)=dim(li^,^^_,_,jM)+dim(li(^_,^^^,M). 

Let *B(oo) denote the set of isomorphism classes of irreducible graded i?-modules, and define 

wt(M) := -a, 

iiM :— soc CiM, 

f,M := hd Ind„,a,M K L{i), 
e^{M) := max{fc > 0| gf Af ^ 0} 
^,(M):=e,(M) + (/i„wt(M)). 

Theorem 3.7. |19( Theorem 7.4] The sextuple (*B(cxd), wt, ei, /i,ei, i^i) becomes a crystal, which is 
isomorphic to the crystal B{oo) of U^ (sln+i)- 

For M G i?^(a)-fmod and N G i?(a)-fmod, let m&xM be the infiation of M, and pr^^iV be the 
quotient of N by I^{a)N. Let 25(A) denote the set of isomorphism classes of irreducible i?'^-modules, 
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and for M e i?'^(a)-fmod, define 

wt^(Af ) := A - a, 

e^M := pr^ o gj o inflAM, 
j^M := pr^ o /, o inflAAf, 
e^{M) := maxjfc > 0| {i^fU ^ 0}, 
^f(Af):=e,^(M) + (/i„wt\M)). 

Theorem 3.8. [19l Theorem 7.5] T/ie sextuple {^{X),wt^,e'^, fl',e^,ipf) becomes a crystal, which is 
isomorphic to the crystal B{X) of the irreducible highest weight Uq{s\n+i) -module V{X). 

The foUowing lemma is an analogue of jTTl Theorem 5.5.1]. 

Lemma 3.9. Let AI be an irreducible R[a)-module. Set e := ei{M). Then we have 
(1) 



[e,M] = q-'+^[e]q[e,M]+Y,Ck[Nkl 

k 

where Nk are irreducible modules with ei{Nk) < £i{eiM) = e — 1, 



(2) 



[etM]=q-'^^[e],\[elM]. 



Proof. Since the assertion (2) follows from the assertion (1) immediately, it suffices to prove (1). By 
in [m Lemma 3.8], 

A,.M ^N^L{i^) 

for some irreducible N S R{a — eQ;i)-fmod with ei(N) = 0. Then we have 

which yields 

— > K — > Inda^.a^^smN m L(i") — > M — >0 

for some i?(Q;)-module K. Note that Si{K) < e. 

On the other hand, it follows from p. 31) and (13.51) that 



Since Si{N) = 0, it follows from 16, Proposition 2.18] that 

By [TBI Lemma 3.9] and [El Lemma 3.13], we obtain 

hd(Ind:::^-"^^_,)„^_„^7V M L(z^-i) M Lit)) - (fr'N) M Liz) - e,M m L(z), 
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and all the other composition factors oilnd'^Z"a°'(e-i)a a^^-^(*'^^^) ^-^(*) ^'"'^ of the form L^L{i) 
with ei{L) < £ — 1. Moreover, since Si{K) < e, all composition factors of Ai{K) are of the form 
L K L{i) with ei{L) < e — 1. Therefore, we obtain 

k 

where Nk are irreducible modules with ei{Nk) < ei{eiM) = e — 1. D 

The following lemmas are analogues of [HI Proposition 8, Proposition 9], which will play crucial 
roles in proving our main theorem. 

Lemma 3.10. For /3i, . . . , /3k G Q^ , let "fi be a 1-dimensional graded R(f3i) -module. 

(1) If Q is any graded quotient of Ind^^^... ,^^,7i M ■ ■ ■ M^k, then chQ contains 

ch(7i) =(=•■• *ch(7fc). 

(2) If L is any graded suhmodule o/Ind^j^... ,^^.71 K • ■ • H 7^, then chL contains 

ch(7fc) * • • • *ch(7i). 
Proof. It follows from Lemma [231 that 

H0M^(^^)^...^«(^^)(7i K . • • K 7fc, Res0,,...,^,O) 

is nontrivial, which implies that chQ contains the concatenation ch(7i) * • • • * ch(7fc). 
Consider now the assertion (2). By Lemma [5751 and Theorem 13.41 we have 

HOM^(^^+...+^,)(L, Indft,.. ,^,71 K • • . K 7fc) 

^ HOMfl,(^^+...+^,)(i, coInd/3,,.. ,^,7fc K ■ • ■ K 71) 

= HOMfl.(0^)55...^fl(/3^)(Res/3,,...,fti, 7fc K • • ■ H 71). 

Since the above spaces are non-trivial, the assertion (2) follows. D 

Lemma 3.11. Let /3i, . . . , /3i; G Q^ and let M he an irreducible R{Pi) ® ■ ■ ■ ® R{l3k)-module. Assume 
that i G //Si+'-'/Sfc appgaj-g {^i ch(Ind^j....^^j.M) with coefficient m. 

(1) Suppose that i occurs with coefficient m in the character of any suhmodule 0/ Ind/3j_...^^j,Af . 
Then socInd/3j^..._/3^M is irreducihle and occurs with multiplicity one as a composition factor 
o/Ind^j^...^^j.M. If i occurs in ch(hdInd^j^...^^^M), then Ind^j^..../3j.Af is irreducihle. 

(2) Suppose that i occurs with coefficient m in the character of any quotient of Ind^j^...^^j.M. 
Then hdInd^j^...^^j,A/ is irreducihle and occurs with multiplicity one as a composition factor 
o/Ind^j^...^^j,Af . If i occurs m ch(socInd^j...._^j,Af), t/ien Ind^^^...^^j.Af is irreducihle. 

Proof. Let L be a component of socInd^j^...^^j,Af . By hypothesis, chL contains i with coefficient m as 
a term. Since i occurs with coefficient m in the character of any suhmodule, socInd^i,...^/3j^Af should 
be irreducible. In a similar manner, one can show that socInd/3^_..._/3j.Af occurs with multiplicity one 
as a composition factor of Ind^i_..._/3^Af. Suppose that i occurs in ch(hdInd/3i_..._^j^Af). Since the 
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multiplicity of i in socInd^j,...,/3^M is equal to the multiplicity of i in Ind^j^...,/3^M, Ind^j,...,^^M 
should be irreducible. 

The assertion (2) can be proved in a similar manner. D 



4. Irreducible i?-^-MODULES and semistandard tableaux 

In this section, we prove the main results of our paper. We give an explicit construction of irreducible 
graded i?^-modules (Theorem 14. 5|) and show that there exists an explicit crystal isomorphism $a : 
B(A) -^ S(-^) (Theorein l4.8p . From now on, isomorphisms of modules are allowed to be homogeneous. 

For a,£ E Z>o with a + £ — 1 < n, let 



i(,.,) :-(a,a + l,...,a + £-l) £/"(-*). 
Define ^{a-e) to be the 1-dimensional -/?(«(„;£) )-niodule <Cv given by 



(4.1) 



XiV = 0, TjV = 0, lif 



if i = i 



(a;f)j 



otherwise. 



The module "^(a-e) can be visualized as follows: 



a+£- 1 . 


T 


a+1- 


i 


a - 


' 



For simplicity, set V(a;o) '■— C. Note that V{a-e) is graded and chV(a:£) — i(a-e)- 

Let /i — (/ii > • • ■ > /ir > 0) be a Young diagram, and k G Z,>o. Suppose that fc + /ii — 1 < n. 
Define 



(4.2) 






V(fc;,.^), 



Pictorially, the modules V^[fc] and *V^[fc] may be viewed as follows: 
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fc + Ml - 1- 


T\ 




■ k^ T'-^ 


fe + 1- 
fc - 


1 ' '■ • ; 



iM2 



] ^J.r 



fe + A«i — 1 



fc+ 1 
fc 



T"., 



T\ 



■.^Ir 



i^2 „ 



Ml 



t 



*V^[fc] 



One of the key ingredients of the proof of Theorem 14.81 is the fact that Ind V^ [k] is irreducible 
for any Young diagram /i and k G Z>o. To prove this, we need several lemmas. The following 
lemma may be obtained by translating the linking rule given in [221 Lemma 4] into the language of 
Khovanov-Lauda-Rouquier algebras. 

Lemma 4.1. Let ai, £i e Z>o with Ui + £i — 1 < n {i = 1,2). 
(1) If ai + ii — I < a2, then 



IndV(a^.£^) M V(<j,.£,) ^ IndV(a,.^,) 



(ai;^i)) 



and Ind^ (^ai;ti) ^ V(a2;«2) ^^ irreducible. 
(2) // a2 > ai and ai + £i > a2 + (-2, then 



lnAV(^ai-M) ^ "^{a-rM) - IndV(Q2;(?2) Kl V(ai;£i), 



and IndV 



(ai;£i)^ V(a2;£2) «S 



irreducible. 



Proof. Let a := aj^^.^^-) + Q:(a2:£2) ^^^ ^"^^ 5]£j+£2/E^j x E^j be the set of the minimal length coset 
representatives of E^^ x E^^ in E^^+^j. 

(1) The condition ai + ^1 — 1 < 02 can be visualized as follows. 



02+^2-1 



02 

ai +<?i - 1 






By [ini Proposition 2.18], we have 

ch(IndV(a,;£,)HV(a2;£2)) 



Note that each term in ch(IndV((ji;fi)KlV(a2.£2)) has multiplicity 1. Let Q be a quotient oilndV {ay.ii)^ 
V(o2;£2)- It follows from Lemma lB.lOl that ch((5) contains i{ai;ti) *i(a2;^2) ^^ ^ term. By p.7p . aU terms 
in ch(IndV(a^;f^) Kl V(a2;f2)) occur in ch((5). Therefore, IndV(aj;f^) Kl V(a2:£2) is irreducible. In the 
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same manner, one can prove that IndV(o2;f2) ^ ^{ai;£i) is irreducible. Comparing the characters 
ch(IndV(aj;£j) Kl V(a2;£2)) and ch(IndV(Q2;£2) Kl V(ai;fi)), by [TBI Theorem 3.17], we conclude 

IndV(a^.£^) K V(<j,.£,) = IndV(a,.£,) K V(<j^.f^). 

(2) The conditions 02 > ai and ai + £1 > 02 + ^2 can be visualized as follows. 



Ql +fl - 1 - 




02 + <'2 - 1 - 




; 


02 - 


- 


ai _ 


(I 



h *;^2 



Let 

k := (ai,ai + 1, . . . , 02, 02, 02 + 1, 02 + 1, . . . , 02 + ^2 - 1, a2 + ^2 - 1, • ■ • , ai + ^1 - 1) G -f"- 
By Proposition 13.11 and the identity 

ch(IndV(ai;£i) B V(a2;£2)) = Yl ^' ^H^iM * i(a2;f2))> 

i«eSfj^+f2/S(;^ xS(.2 
it is easy to see that k occurs in ch(IndV(£ij.£j) Kl V(a2;^2)) with multiplicity 2^^. On the other hand, 
by Lemma [3. 101 for any quotient Q of IndV (^ai-^i) ^ ^(a2;£2)' ch(Q) contains i(ai-ei) * i(a2;^2) ^^ a term. 
By (13.71) . ch(Q) must have the following term 

(ai, . . . , 02, 02 + 1, 02, 02 + 2, . . . , ai + £1 — 1, 02 + 1, . . . , 02 + ^2 — !)■ 

Hence by (13. 8p and Proposition 13. 1[ ch{Q) contains 

(ai, ... ,02,02,02 + 1,02 + 2, ... ,ai +^1 — 1,02 + 1, ... ,02 + ^2 — 1)- 

Continuing this process repeatedly, ch(Q) must contain the term k. By p.4p . we deduce that k occurs 
in ch(Q) with multiplicity 2^^. In the same manner, for any submodule L oilndV (^ai-Zi)^'^ (a2:e2) j ch(L) 
contains k with multiplicity 2^^. Therefore, by Lemma [3.111 we conclude that IndV i^ai;ei) ^ ^(a2;f2) 
is irreducible. 

Similarly, one can prove that Ind'V (^a2;{-2) ^ ^(qi;^i) is irreducible. Comparing the characters of 
IndV(ai:fi) K V(a2;£2) and that of IndV(Q2;£2) Kl V(^ai-ei): by fW, Theorem 3.17], we obtain 



IndV(ai;£i) ^ ^(a2;^2) - IndV(Q2;f2) Kl V(ai;£i). 



Lemma 4.2. 

(1) For o G Z>o a77.rf ^1 > ^2 > • ' ■ > ^fe > wif/i o + £1 — 1 < ''*; we have 



n 



IndV 



(a;£i) 



(a-Zk) 



(IndV(,, 



(a;£fc) 



'V(a;£0) 



20 SEOK-JIN KANG AND EUIYONG PARK 

(2) Let ai, . . . , afe e Z>o and £i > £2 > ■ ■ ■ > ik > 0- If 

tti + £i ~ 1 = Qj + £j — 1 < n (i ^ j), 
then we have 

IndV(„,;,,) H • • • H V(„,;,,) - (IndV(„,;,,) H • • . K V(,,;,,))*. 
Proof. We first prove the assertion (1). Let 

Vi:=V(a;£.), ^j := Q;(a;£^) for i == 1, . . . , fc, 

and /3 := X]i=i /^i- Take a nonzero element w^ G Vi for each i — 1, . . . , fc. From Lemma 13.31 and 



Theorem 13. 4[ we have an exact sequence 

— > N — > Res;3i,...,,3jndVfc K ■ • ■ K Vi -5^ Vi K • • • H Vfe — > 
for some submodule N of Res^i,...,/3jndVfe Kl • • ■ Kl Vi. Take ^ e IndVfe K • • • Kl Vi such that 

q(0 = wi (8) W2 ® • • • ® wfe e Vi Kl ■ • ■ Kl Vfc. 

Let ri (X) • • • Tfc be an element of R{l3i) • • • (g) i?(/3fe) such that deg(ri (g) • • • » rfe) > 0. By (|4T|) . the 
element ri (g) • • • r^ annihilates Vi K • • • Kl Vfe, which implies that 

(4.3) iri(g>---(g>rk)^e N. 
We now define a C-linear map / G (IndVfc Kl • • • H Vi)* by 

/(O = 1 and /(C) =0 for C e iV. 
Note that / docs not depend on the choice of ^, and by (j4.3p 

(4.4) C/ = ViH---HVfe. 

On the other hand, by a direct computation, we may assume that 

where y is the longest element in Eht(^)/Sht(,3fc) x • • • x Ei^j^^^-j. For any element 

W e I]ht(,3)/Sht(^fc) X • • • X Sht(0i), 

there exists w' £ S^tr^) such that w'w — y. Then, it follows from 

(i( i\f\( \ fi I \ / ^ \ix = w-Vk®---®vi, 
W{w)f){x)^f{wx)^i 

I otherwise, 

that {V'(w')/ I ^ 6 Sht(/3)/Sht(0fc) X •■• X Eht(ft)} is a basis for (IndVfe Kl • • ■ Kl Vi)*. Hence the 
i?(/3)-module (IndVfc Kl ■ • • Kl Vi)* is generated by /. 
Define the map 

F: ViK---KlVfc — ^Res/3i,...,/3,(IndVfcK---K Vi)* 
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by mapping vi ^ ■■■($• Vk to f . It follows from ()4.4p that the map F is an R{(3i) (8) • • • ® R{(3k)- 
homomorphism. By Lemma [3.31 '^e have the i?(/3)-homomorphism 

J" : IndVi K ■ • • Kl Vfc — > (IndVfc Kl • • ■ K Vi)* 

sending r ■ vi ^ ■ ■ ■ (g) Vk to r • /. Since 

dim(IndVi Kl ■ • ■ Kl Vfe) = dim(IndVfc H • • • K Vi)* 

and (IndVfc Kl • • ■ Kl Vi)* is generated by /, the map T is an isomorphism, which proves the assertion 

The assertion (2) can be proved in a similar manner. D 

Lemma 4.3. 

(1) For a e Z>o and li > £2 > ■ ■ ■ > Ik > with a + ii-l<n, 

IndV(,.,,) M V(,.,,) M---M V(,.,,) 

is irreducible. 

(2) Let fli, . . . , flfc e Z>o and ^1 > ^2 ^ • ' • > ^fe > 0. Suppose that 

tti + £i — 1 — aj + £j — 1 < n (i / j). 
5ef 6 := ai + £1 — 1 anrf 

M := IndV(,,;,,) H V(,,;,,) K • • • H V(,,;,,). 

r/ien we /lawe 

(a) M is irreducible, 

(b) £fc(M) = fc, 

(c) e^(Af) IS isomorphic to IndV(ai;^i_i) Kl V(^a2;i2~i) Kl • • ■ Kl V(a,.^,_i). 

Proof. We first prove (2). We will use induction on £1. If £1 = 1, then our assertion follows from (J3.3I) 
immediately. Assume that ^1 > 1. Let 

N := IndV(„,;,,_i) H V(,,,,,_i) K • • • K V(,,;,,_i). 

By the induction hypothesis, N is irreducible. By Lemma 13.31 it follows from 

ReSQ(^..^^j_Q^,QjV(a;;f,) = V(a,;£i-1) ^ V(;,;i) 

that we get an exact sequence 

IndV(<,,;£,_i) K V(b;i) ^ V(a,;£,) -^ 0. 

'(b;l) ^ •■• K V(b.l) 



Since L{b'') = Ind V(b.i) H • ■ • H V(b.i), by transitivity of induction and Lemma [4. II (2). we have 



Ind(7V M L{b'')) = Ind(7V K V(6;i) H • • • H V(h;i)) — > M — > 0. 
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Hence, from [TBI Lemma 3.7], we conclude that 

EbihdM) = fc, iV ~ g^(hdM), 

and all the other composition factors L oi M have eb{L) < k. On the other hand, from Lemma [4.21 
and Lemma |4. 11 we have 

— > hdM ~ (hdA/)* — > M* ~ M, 

which yields ef,(socM) > k. Therefore, M is irreducible. 

Similarly, using the operator e/ in [191 (2.19)], one can prove the assertion (1). D 

Combining Lemma H751 with (|4.2I) and Lemma [4.11 we obtain the following proposition. 

Proposition 4.4. Let fi = (pi > /i2 > • • ■ > Mr > 0) be a Young diagram, and k G Z>o. Assume that 
k + fii — 1 < n. Then 

(1) IndV^[A:] is irreducible, 

(2) IndV^[A:] is isomorphic to Ind*V^[fc]. 



Let A — (Ai > A2 > • • • > As > 0) be a Young diagram and let ^a : B(A) — > y be the injective 
map defined by (|1.2p . For a semistandard tableau T of shape A, define 



(4.5) Vt := V^(.) [s] M V^(.-i, [s - 1] K • • • K V^(i) [1], 

where *a(T) = (/i(i\ . . . , ^i^'^). 

Let fi — (/xi > . . . > /ir > 0) be a Young diagram, and 

V = (ci >...>ct >0). 

For k G Z>o, define 

i{n;k) := (fc, . . . , fc, fc + 1, . . . , fc + 1 , . . . , fc + /ii ~ 1, . . . , fc + ^1 - 1 ) e /"a'W. 

If fc + /ii — 1 < n, then it follows from Proposition 13. II and Proposition 14.41 that 

(4.6) {{n; k) occurs in ch(IndVp[fc]) with multiplicity */i! :— C1IC2I ■ ■ ■ cj. 



By Proposition 13.11 and (|4.6p . we deduce 

(4.7) i(M^''-';s) * ■ ■ • * i(Ai^^'; 1) occurs in ch(IndVT) with multiplicity V^"'*! ■ • • V^^^i- 

Now we will state and prove one of our main results. 

Theorem 4.5. Let T be a semistandard tableau of shape A. Then hdlndVT is irreducible. 

Proof. Let *a(T) = (m'^\ • ■ • : A*'^'') and let Q be a quotient of IndT. It follows from Proposition |4^ 
that (IndV^(=) [s]) Kl (IndV^(a-i) [s - 1]) Kl ■ • • Kl (IndV^(i) [1]) is irreducible. Then, by Lemma [331 we 
have the following exact sequence 

-^ (IndV^(., [s]) M (IndV^(.-i, [s - 1]) K • • • H (IndV^(i) [1]) -^ Res„ ^^, [,],...,„ ,^^ [ijQ, 
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which imphes that, by ()4.6p and (|4.7|) . 

i(/x^'*^;s) * • • • * i(/i^^''; 1) occurs in chQ with multiphcity '/x^''^! • • -'/i^^^!. 

Therefore, our assertion follows from Lemma 13.111 D 

Thus we obtain a map B(A) — > Q3(oo) T-^ (g) C given by 

T h^ hdlndVr «) ^A c (T e B(A)). 

We will show that this map is the strict crystal embedding which maps the maximal vector T\ to 
\ ®t\® c. Here, 1 is the trivial _R(0)-module. 

For a Young diagram ^ = (/ii > /i2 > • ■ • > /^r > 0), let 

/i+ := (^1 - 1 > A<2 - 1 > • • • > A*r - 1 > 0). 

For k — 1, . . . ,n with fc — /ii + 1 > 1, we define 






V(fc-M2 + 1;M2) 



!V 



(fc— /j,, + l;;jr 



Pictorially, the modules V;^[/c] and *V;i[fc] may be visualized as follows: 



fc - /Jl + 2 
fc — Pi + 1 



T 



Ml 



M2 



iMr 



fc - pi + 2 
fc - Pi + 1 



iMr 



: ;Ai2 : 



Ml 



*V^[fc] 



Vp[A:] 
By Lemma 14.31 and Lemma 14.11 we have the following lemma. 



Lemma 4.6. Let fi — (/ii > • • • > /ir > 0) and k — 1, . . . ,n with fc — /ii + 1 > 1. 

(1) IndV^[fc] is irreducible. 

(2) IndV^[fc] is isomorphic to Ind*V^[fc]. 



(3) £fc(IndV^[ 

(4) el(IndV^[ 



IndV^+[fc- 1]. 



Let r be a semistandard tableau of shape A = (Ai > • • • > Ag > 0). Suppose that T is not the 
maximal vector Tx- Write ^A(r) = (a'^^\ ■ • ■ , M^*'') and 



M 



« = (Mi^'>M^^>--->M^>0) {^^l,...,s). 
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Recall the notations given in Lemma IL^ 



We define 



ir ■■= min{^5*^ +i-l\l<i<s, 1 < j < X^, fif > 0}, 
T+ :— the tableau of shape A obtained from T by replacing the entries 
zt + 1 by ir from the top row to the i^th row. 



7l(i) := (^« I ^ +i-l^iT) for 1 < i < s, 

Mmin := (Mj I A*j + J - 1 = ir, 1 < « < s)- 



Note that /^min is not the empty Young diagram (0,0, . . .) and, by construction, for any component 
fif in ^inin, we have 



(4.8) 



,(i) ^ „W 



('') _L,-' ^ ,,(' 



A«j' > ^^J for j' < j, ^lf, ' +i' > ij}p + i for i' < i. 



Example 4.7. We use the same notations as in Example ll.3l and Example ll.51 Consider the following 
diagram for ^I^a (T) : 



6 -- 

5 -- 
4 -- 
3 -- 
2 -- 
1 -- 



P3 P4 



QQ. 



M 



(1) 



(2) 

i 



,(2) 



,(3) 



D? 



,(4) 



,(5) 



Then we have 



/^min — VP-S ' /^4 ' /^3 )^ 



Pictorially, the partitions /Xmin and /i*-*' (i = 1, . . . , 5) are given as follows: 
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6 

5 

4 

3- 

2 

1 



BB 



















T 










■■■-. ■•• 71(5) 

— -. ^ 








""t 




71(4) 







7(3) 



t 
.(mill) 



t 

7(1) 



t 



we obtain 



By Proposition 14. 4[ Lemma HTTj f2) and 

IndVr =i Ind(V^(.) [s] E 
~Ind(*V^(.)[s] 

(4.9) c.Ind(*V^(„[s] 

In the same manner, we have 

(4.10) IndVT+ =i Ind(*Vp(a) [s] K 
Now, we will prove our main result. 

Theorem 4.8. 

(1) For T e B(A), hdlndVr is an irreducible R^ -module. 

(2) The map $a : B(A) ^ «8(A) defined by 



3V^a,[l]) 
^*V^a,[l]) 

E*V^(i)[l]K*V^„,„[iT]). 

l*Vpa,[l]K*V^+. [*T-1]). 



$a(T) =hdIndVT 
is a crystal isomorphism. 
Proof. Let A = (Ai > ■ ■ • > As > 0), and let 

0A : B(A) ^ <B(oo 



(T £ B(A)) 



T 



hdlndVT (gi ^A ® c. 



We first show that (f)\ is the strict crystal embedding which maps the maximal vector Txlo l®t\® c. 
Here, 1 is the trivial i?(0)-module. It is obvious that 0a maps Ta to 1 (g) tA ® c. If Ta = ef^"""^ ■ ■ ■ ef^'^T 
for T G B(A) and ij G /, then it suffices to show that 



-max -max ^ 



...„^^ -max / /rr:\ i /~max ~maxrTi\ 



We will use induction on ht(A — wt(r)). If wt(r) = A, then there is nothing to prove. Assume that 
ht(A-wt(r)) >0. Write *A(r) = (m(^), • ■ • , A^^")) and 

/^« = (M^^>/i^^^>--->/iS>0) i^^l,...,s). 
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From ()4.9p . we obtain 

IndVT =i Ind(*V^(.) [s] H ■ . • H *V^(i) [1] K *V^„,„[iT]). 

Let 

e := e,^(Ind*V^„,,„[iT]) G Z>o. 
Since Aij,{\/,^ (o J = for any ii e /I^*', it follows from Proposition 13.11 that 

£,, (IndCVp(., W S • • . H *Vpa, [1])) = 0. 
By Lemma |3.3[ we have the following nontrivial map: 

(Ind*V^(.) [s]) M---M (Ind*V^(i) [1]) M (Ind*V;,„,„[iT]) — > Res(hdlndVT), 
which implies that, by Proposition 14.41 and Lemma 14.61 

e = Eiy (hdlndVy). 
Hence, by Lemma 13.91 we have 

[e^^(hdlndVT)] = g-^^^[e],![gf^(hdIndVT)]. 
On the other hand, by Lemma 13.51 we obtain 

e,, (IndVr) ^ e,, (Ind(* V^,,., [s] H • • • H * V^(i, [1] K * V^„,„ [ir])) 

~ Ind(Ind(*Vjj,.) [s] K • ■ • H *V^(i) [1]) m e.^Ind(*V^„,„[iT])). 
It follows from Lemma 13.91 Lemma 14.61 and (|4.10p that 

[ef^ (IndVT)] ^ [Ind(Ind(*Vj,(., [s]^---M *V^(i, [1]) H e^^Ind(*V^„,.„[zT]))] 

~ g-^^^ [e],![Ind(Ind(*Vj,(., [s] H • • • H *Vj,(i, [1]) H gf^Ind(*V^„,JiT]))] 
~ g"^^^ Hg![Ind(Ind(*V^(., [s] S • • • K *V^(i, [1]) H Ind(*V^+^ jiy - 1])) 



e(e-i) , 



^ g-^ [e],![Ind(*Vj,(., M H . . . H *V^(„ [1] K *V^+_Jzt - 1])] 

=ig"^^^[e]g![IndVT+]. 
Since e^^ is an exact functor, we obtain an exact sequence 



ef^ (IndVT) -^ ef^(hdlndVT) -^ 0, 
which yields that hdIndVT+ — ef (hdlndVT). By Lemma [TM we conclude 

Met^T) = hdlnd(Vgf^T) «) U c 
~ hdIndVT+ ^tx(E)c 
~ ef^ (hdlndVT) «> ^a ® c 

By induction hypothesis, (j)x is the strict crystal embedding. Therefore, our assertions (1) and (2) 
follow from the crystal embedding <B(A) -^ *B(cx)) (g) T^ {M ^ mH^M ® tx) given in [H (5.10)]. 
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n 

As a result, the set {hdlndVT | T G B(A)} gives a complete list of irreducible graded i?-niodules 
up to isomorphism and grading shift. 

Let us construct the inverse morphism Q\ : S(A) — > B(A) of $>• The following lemma is crucial. 

Lemma 4.9. Let M he an irreducible graded R (a) -module and let T he a semistandard tahleau in 
B(A). Then the following are equivalent. 

(1) M is isomorphic to hdlndVT- 

(2) wt(r) = A - a and dimHOM(VT, ResM) ^ 0. 



Proof. Assume that M is isomorphic to hdlndVy- Clearly, wt(r) = A — a. Moreover, by Lemma[ 
we have 

dim HOM(Vt, ResM) ^ 0. 

Conversely, suppose that wt(T) = A — a and dimHOM(VT, ResA/) ^ 0. Then we have a nontrivial 
map 

IndVT — > M — >0. 
Then it follows from Theorem |13] that M = hdlndVT- □ 

Given an irreducible i?^(a)-module M, we take Tm G B(A) such that 

wt(rM) = X-a and dim HOM(Vtm , ResM) =^ 0. 

By Theorem 14.81 and Lemma l4!9l the tableau Tm is well-defined. Now, it is straightforward to verify 
that <I>A and Q\ are inverses to each other. 

Proposition 4.10. The map defined hy Q\ : Q5(A) — > B(A) defined hy 

ex{M)^TM (Me'B(A)) 

is the inverse morphism o/$a- 



5. Irreducible i?-MODULES and marginally large tableaux 

In this section, using the results proved in Section 21 we construct an explicit crystal isomorphism 
$00 : B(oo) -^^ *B(oo). Consequently, we obtain a complete list of irreducible graded i?- modules up 
to isomorphism and grading shift. 

Let us recall the map ^00 : B(oo) ^ 3^", T H> (//(i), . . . ,Ai("^) defined in jMl). For T G B(oo), we 
define 

Vt := V^(„, [n] H V^(„-i) [n - 1] K • • • H V^,i) [1]. 

By Lemma [231 if i-xiT') = T ® ^a ® c for T' G B(A), then we have 



(5.1) Vt' = Vt. 
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Theorem 5.1. The map $00 : B(oo) — > *8(cxd) defined by 

$00 (T) := hdlndVT (T G B(oo)) 
is a crystal isomorphism. 

Proof. It is obvious that $00 maps the maximal vector Too of B((X)) to the maximal vector 1 of 55 (00). 
Here, 1 is the trivial i?(0)-module. Take a tableau T € B(c)o) and suppose that Too = e'^^e'^^ ' ' " ^il'^ 
for some ife = 1, . . . , n, jfe e Z>o. Then it suffices to show that 

Take a dominant integral weight A G P^ with A(/ii) 3> for alH G / so that one can find T' G B(A) 
satisfying 

Lx{T')^T(g,tx(8)c, 
where lx : B(A) -> B(cx)) (g) T-^ (g) C is the crystal embedding given in (P?T|) . Note that Ta = 
e{le{l ■ ■ ■ e'^T. Hence it follows from Theorem g^ and dSH]) that 







■^) 


= $00 (Toe 


>) = $a(Ta) = 


-^: 


et ■ 


•-^: 


$a(T') 








= ^ 


^i- 


■•g^^'(hdlndVT') = 


= e- 


^^:- 


• • l\\ (hdlndVr 








= ^ 


K- 


■•e^:'J>oo(r), 










which 


completes the proof. 


















We 


now construct the inverse map 






















600 


:*B(cx))^B( 


c^) 









D 



of the crystal isomorphism $00. Given an irreducible i?(a)-module Af, we take Tm S B(oo) such that 

wt(rM) = -a and dim HOM( Vtm, ResM) 7^ 0. 
By Lemma 14.91 and Theorem 15.11 we obtain the following proposition. 
Proposition 5.2. The map Ooo : S(oo) — ;■ B(c>o) defined by 

Qoo{T)^Tm (TgQSM) 
is the inverse morphism of ^00 ■ 
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